Photo by Mel T
Search Eastern Australia hotels
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Eastern Australia
Check prices for these dates
Our top choices for Eastern Australia hotels
Royal Mail Hotel
Royal Mail HotelTewantin
9.6 out of 10, Exceptional, (12 reviews)
"Fantastic place to stay when in Tewantin. Rooms are newly renovated with all mod cons (even dressing gowns!), in excellent condition and well presented, very clean and tidy, obviously well maintained. The pub itself is excellent with various bars and beer gardens, being able to stay there makes it even better. Next time I'm in Tewantin, I'll stay at Royal Mail again. Highly recommended."
BRUCE
The price is AU$176
includes taxes & fees
11 Feb - 12 Feb
Aerie Stays NewQuay Collection
Aerie Stays NewQuay CollectionDocklands
10.0 out of 10, Exceptional, (1 review)
"Excellent house..well thought"
Mohamed
The price is AU$216
includes taxes & fees
2 Feb - 3 Feb
lyf on Elizabeth Melbourne
lyf on Elizabeth MelbourneMelbourne Central Business District
6.0 out of 10, (2 reviews)
"The room was clean and modern. The location was great. I would definitely stay again."
Robert
The price is AU$149
includes taxes & fees
11 Feb - 12 Feb
Hotel Grand Chancellor Melbourne
Hotel Grand Chancellor MelbourneMelbourne Central Business District
8.6 out of 10, Excellent, (1,311 reviews)
"Large clean room, staff very friendly and helpful."
Kylie
The price is AU$133
includes taxes & fees
15 Feb - 16 Feb
Atlantis Hotel, Melbourne
Atlantis Hotel, MelbourneMelbourne Central Business District
8.8 out of 10, Excellent, (3,044 reviews)
"The bed was very comfortable, great water pressure for the shower and a quiet hotel to sleep. "
Suzie
The price is AU$135
includes taxes & fees
2 Feb - 3 Feb
Great Southern Hotel Melbourne
Great Southern Hotel MelbourneMelbourne Central Business District
8.2 out of 10, Very good, (2,434 reviews)
"Good staff, location is good, good nice and clean room."
Armaan
The price is AU$102
includes taxes & fees
2 Feb - 3 Feb
Dorsett Melbourne
Dorsett MelbourneMelbourne Central Business District
9.0 out of 10, Wonderful, (1,648 reviews)
"Nice hotel"
Liying
The price is AU$247
includes taxes & fees
6 Feb - 7 Feb
The Savoy Hotel on Little Collins Melbourne
The Savoy Hotel on Little Collins MelbourneMelbourne Central Business District
9.2 out of 10, Wonderful, (1,001 reviews)
"Good location, friendly and kind staffs, and classical mood were all good! "
Koichiro
The price is AU$239
includes taxes & fees
2 Feb - 3 Feb
The Victoria Hotel Melbourne
The Victoria Hotel MelbourneMelbourne Central Business District
8.8 out of 10, Excellent, (2,202 reviews)
"Great location and breakfast was good"
Michael
The price is AU$127
includes taxes & fees
2 Feb - 3 Feb
Brady Hotels Jones Lane
Brady Hotels Jones LaneMelbourne Central Business District
9.2 out of 10, Wonderful, (1,005 reviews)
"Perfect sized room for overnight stay. "
Marilyn
The price is AU$135
includes taxes & fees
2 Feb - 3 Feb
Aquarius on the Beach
Aquarius on the BeachNorth Ward
8.6 out of 10, Excellent, (1,001 reviews)
"The room has stunning views, with beach at the front and Castle Hill at the back. "
Zhongyuan
The price is AU$140
includes taxes & fees
16 Feb - 17 Feb
The Hotel Windsor
The Hotel WindsorMelbourne Central Business District
8.6 out of 10, Excellent, (1,002 reviews)
"A grand hotel with a long history"
Michael
The price is AU$230
includes taxes & fees
2 Feb - 3 Feb
Oaks Melbourne on William Suites
Oaks Melbourne on William SuitesMelbourne Central Business District
8.8 out of 10, Excellent, (4,087 reviews)
"Room was great. View was fantastic. Great area Fantastic staff "
THERESA
The price is AU$125
includes taxes & fees
8 Feb - 9 Feb
Brady Hotels Central Melbourne
Brady Hotels Central MelbourneMelbourne Central Business District
8.8 out of 10, Excellent, (1,005 reviews)
"We enjoyed our stay"
Anastasia
The price is AU$129
includes taxes & fees
2 Feb - 3 Feb
Song Hotel Sydney
Song Hotel SydneySydney Central Business District
9.4 out of 10, Exceptional, (1,622 reviews)
"Very nice place and friendly staff
Breakfast was amazing "
shabnam
The price is AU$173
includes taxes & fees
29 Jan - 30 Jan
Holiday Inn Express Melbourne Little Collins by IHG
Holiday Inn Express Melbourne Little Collins by IHGMelbourne Central Business District
9.0 out of 10, Wonderful, (1,632 reviews)
"Everything we needed including parking and the breakfast was excellent."
Brodie
The price is AU$171
includes taxes & fees
26 Jan - 27 Jan
Paradox Sydney
Paradox SydneySydney Central Business District
9.4 out of 10, Exceptional, (1,776 reviews)
"Lovely hotel in a great location. Would stay again"
Laura
The price is AU$300
includes taxes & fees
25 Jan - 26 Jan
Causeway 353 Hotel
Causeway 353 HotelMelbourne Central Business District
8.6 out of 10, Excellent, (1,002 reviews)
"Great location, close to everything. "
Leigh
The price is AU$176
includes taxes & fees
2 Feb - 3 Feb
Flagstaff Gardens Hotel Melbourne
Flagstaff Gardens Hotel MelbourneMelbourne Central Business District
8.8 out of 10, Excellent, (1,343 reviews)
"Spotless, friendly staff great location "
martin
The price is AU$202
includes taxes & fees
1 Feb - 2 Feb
Clarion Suites Gateway
Clarion Suites GatewayMelbourne Central Business District
9.2 out of 10, Wonderful, (1,010 reviews)
"Room was simple, yet clean and perfect for a short stay."
Rohan
The price is AU$219
includes taxes & fees
8 Feb - 9 Feb
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Holiday Rentals in Eastern Australia
Aparthotel
9.6 out of 10, Exceptional, (857 reviews)
Save an average of 15% on thousands of hotels when you're signed in
Stay near popular Eastern Australia attractions
Learn more about Eastern Australia
During your stay in Eastern Australia, you can discover things to see and do in the local area.
Photo by Mel T
Open Photo by Mel T
Top Eastern Australia Hotel Reviews
Recent Reviews in Eastern Australia
The Fullerton Hotel Sydney
10/10 Excellent
More cheap accommodation in Eastern Australia
Cairns Sunland Leisure Park
49-61 Little Pease Street Manoora QLD
The price is AU$71 per night from 22 Jan to 23 Jan
AU$71
22 Jan - 23 Jan
includes taxes & fees
7.6/10 Good! (1,003 reviews)
Explore a world of travel with Expedia
- Apartments in Murray-Darling Basin
- Cabin Rentals in Murray-Darling Basin
- Caravan Parks in Murray-Darling Basin
- Cottages in Murray-Darling Basin
- Farmstay in Murray-Darling Basin
- Guest Houses in Murray-Darling Basin
- Alh Group Hotels in Murray-Darling Basin
- Beach Hotels in Murray-Darling Basin
- Cheap Hotels in Murray-Darling Basin
- Mantra Hotels in Murray-Darling Basin
- Rydges Hotels in Murray-Darling Basin
- Murray-Darling Basin Hotels
- Houseboats in Murray-Darling Basin
- Motels in Murray-Darling Basin
- Villas in Murray-Darling Basin
